A Formal Study of Distributed Resource Allocation Strategies in Multi-Agent Systems
نویسندگان
چکیده
In multi-agent systems, centralized optimal solutions are often impractical due to scalability and resource limitation issues which makes simpler distributed algorithms preferable. Unfortunately, there has been little work that formally studies different distributed systems to predict their performance or explain their behavior. In this work, we study three different distributed resource allocation strategies in a simple problem setting. We built a formal model that predicts the performance of different systems and verified the result through simulation. The performance of the distributed algorithms are compared to the centralized optimal solution. This work shows that it is possible to build a formal model for a distributed resource allocation problem. The simulation results shed some light on the advantages and disadvantages of a centralized solution and various distributed solutions.
منابع مشابه
Improving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملMulti-Agent Systems for Resource Allocation
The resource allocation in complex systems needs developing systems as multiagent systems and the negotiation is a usual way to acquire the resources in the needed amounts and at appropriate times. The strategies and tactics depend upon the developed system. The paper analyzes the results in resource allocation and gives an example for distributed computer architecture.
متن کاملTowards Multi-Agent Knowledge Allocation
The classical setting of query answering either assumes the existence of just one knowledge requester, or the knowledge requests from different parties are treated independently from each other. This assumption does not always hold in practical applications where requesters often are in direct competition for knowledge. We provide a formal model for this type of scenario scenario by proposing t...
متن کاملLearning to Cooperate
Game theory is not only useful to understand the performance of human and autonomous game players, but it is also widely employed to solve resource allocation problems in distributed decision making systems. These distributed systems are mostly referred to as multi-agent systems. Reinforcement learning is a promising technique for learning agents to adapt their own strategies in such systems. M...
متن کاملDistributed Coordination for a Class of Nonlinear Multi-agent Systems with Regulation Constraints
This paper investigates a resource allocation problem over a class of nonlinear multi-agent systems, which may be subject to unknown observation disturbances. We aim to drive the outputs of agent to the optimal resource allocation by using only local data and exchanged information from their neighbors. This problem can be taken as an extension of the existing distributed resource allocation pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008